package algorithm.t202112;

import java.util.ArrayDeque;

/**
 * @author : 李红磊
 * @version :1.0
 * @date : 2021/12/25 17:35
 * @description :1道
 * 圣诞节，下了一天的雪。咸阳少见的大雪，很美，也是考研的第一天，图书馆相比以为人少了很多，显得有点冷清，如果当时做好决定，可能我现在也在考研，好了，这些
 * 都过去了。刚把CF下载好，准备和老刘考完研玩一手的，今天的状态也很差，满脑子都是手机，心静不下来，赶紧去实习拿工资换个手机把。还有就是今天定个小目标，
 * 明天做5道题，说到做到，时间耽误不起。
 * persevere to last
 * 2021.12.25
 * 李红磊
 * 2021年12月25日21:11:17
 */
public class t20211225 {

    //1609.奇偶树
    public boolean isEvenOddTree(TreeNode root) {
        ArrayDeque<TreeNode> queue = new ArrayDeque() {{
            addLast(root);
        }};
        int level = 0;
        int prev = 0;

        while (!queue.isEmpty()) {
            int size = queue.size();
            prev = level % 2 == 0 ? Integer.MIN_VALUE : Integer.MAX_VALUE;

            for (int i = 0; i < size; i++) {
                TreeNode poll = queue.poll();
                int value = poll.val;
                if (value % 2 == level % 2) return false;

                if ((level % 2 == 0 && value <= prev) || (level % 2 != 0 && value >= prev)) return false;
                prev = value;
                if (poll.left != null) queue.addLast(poll.left);
                if (poll.right != null) queue.addLast(poll.right);

            }
            level++;
        }

        return true;
    }


    public static void main(String[] args) {
        System.out.println(0 % 2);

    }


}
